#include<bits/stdc++.h>
using namespace std;
random_device seed;
mt19937 mt(seed());
int main(){
    int n = 200000,m = 200000;
    cout<<n<<' '<<m<<'\n';
    for(int i = 1;i<=n;i++){
        cout<<mt()%n + 1<<' ';
    }
    cout<<'\n';
    for(int i = 1;i<=m;i++){
        int l = mt()%n + 1,r = mt()%n + 1;
        if(l > r){
            swap(l,r);
        }
        cout<<l<<' '<<r<<'\n';
    }
}